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1_. Introduction  and  Summary. 

Let  S be  a space  with  a partial  order,  <<•  A lower  set  L c s 
satisfies:  if  s e L and  t <<  s then  t c L.  Let  X and  Y be 
random  elements  of  S;  X is  stochastically  less  than  Y (denoted  X 
S^"Y)  if  P(XeL)>P(YeL)  for  all  measurable  lower  sets  L of 
S.  If  X and  Y are  defined  on  the  same  probability  space  (fl,F,P); 
i.e.  X and  Y are  measurable  functions  mapping  (f),F,P)  into  S,  then 
X is  almost  surely  less  than  Y (denoted  X ^ Y)  if  P ( uj  e Q : X(oj) 

« Y(co)  ) = 1. 

Comparison  techniques  are  frequently  used  in  situations  which  are 
too  complicated  for  precise  analysis  and  which  are  not  suited  to  asymptotic 
analysis.  Kalmykov ( 1962 ) , Veinott (1965) , Daley(1968),  Pledger  and  Proschan 
(1973)  and  Keilson  and  Kester(1974)  look  at  various  aspects  of  stochastic 
comparison.  0 ' Brien (1972 , 1975a)  and  Sonderman  and  Whitt(1976)  consider 
almost  sure  comparison.  There  is  frequent  application  of  these  concepts 
in  the  literature:  Jacobs  and  Schach (1972) , Stoyan (1973) , O' Brien (1975b) 

and  others  compare  queues.  Pledger  and  Proschan (1973) , Ross(1974), 

Keilson (1974)  and  Barlow  and  Proschan  (1976)  make  comparisons  of  reliability 
systems.  Proschan  and  Sethuraman (1975)  compare  order  statistics  from 
different  populations.  Many  more  cases  of  comparisons  can  be  found 
in  the  literature. 

In  the  case  of  real-valued  random  variables  the  following  relation- 
ship between  stochastic  inequality  and  almost  sure  inequality  is  well 
known:  If  X s Y then  there  exists  a probability  space  (Q ,F,Q)  and 

random  variables  X'  and  Y'  on  that  space  such  that  X'  a-S  Y'  and 
X'  = X and  Y'  = Y,  where  " = " signifies  that  the  random  variables 
have  the  same  distribution.  (If  F(x)  = P(  X < x ) and  G(y)  * 

Jl 
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P ( Y < y ) then  let  ft  = [0,1],  F = Borel  sets,  X' (w)  = F 1 (co)  , and 
Y ’ (oj)  = G 1 (to ) . ) The  purpose  of  this  paper  is  to  extend  this  result  to 
higher  dimensions.  There  are  two  motivations  for  doing  this:  First, 

stochastic  and  almost  sure  comparison  are  important  and  useful  concepts; 
it  is  of  general  interest  to  discover  relationships  between  them.  Secondly, 
a useful  relationship  may  be  a valuable  technique  in  establishing  or 
exploiting  inequalities.  An  analogous  situation  occurs  in  the  theory  of 
weak  convergence  where  existence  of  almost  surely  convergent  versions 
of  weakly  convergent  sequences  of  measures  is  a powerful  tool;  see 
Skorokhod  (1956),  Dudley  (1968)  and  Pyke  (1969). 

This  paper  is  arranged  as  follows:  In  section  2 the  existence  is 

proven  of  almost  surely  comparable  versions  of  stochastically  comparable 
random  vectors  of  N , the  k-fold  product  of  copies  of  the  natural 
numbers  {l,  2,  3,...}.  In  section  3 the  result  is  proven  for  stochas- 
tically comparable  random  elements  of  D(T),  the  space  of  real-valued 
functions  on  a bounded  or  unbounded  interval  T which  are  left-continuous 
and  have  limits  from  the  right.  As  special  cases,  the  result  will  hold 

OO  n 

for  random  elements  of  C(T),  R and  R . In  section  4 an  equivalent 
definition  of  stochastic  inequality  is  discussed. 
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Theorem  1.  Let  X and  Y be  random  vectors  in  N such  that  X < Y 
Then  there  exists  a probability  space  (ft,  F,  Q)  and  measurable  functions 
X',  Y':  (ft,  F,  Q)  -*■  Nk  such  that  X'  = X Y'  = Y and  X'  a’<S’  Y'. 


Before  proving  Theorem  1,  it  will  be  convenient  to  state  and  prove  a 
lemma. 


Lemma  1 . £ is  a signed  measure  of  bounded  variation  on  a family  of 

subsets  L which  is  closed  under  countable  unions  and  intersections.  If 
inf  £(L)  = a,  then  there  exists  Lei  such  that  E,  (L  ) = a. 

T i o o 

Le  L 

Proof  of  Lemma  1.  There  must  exist  a sequence  {l  , n = 1,  2,  ...}  such 
n 

that  £(L  ) Fa.  From  this  sequence  we  shall  construct  the  desired  set 
n 

Lq.  We  shall  construct  a triangular  array  of  sets  in  L : 


L o L 

2,1  2,2 


L d L o L 

3,1  3,2  3,3 


L , oL^oL,oL, 
oo,i  °°,  2 °°,  3 °°,  4 


such  that 


u _ L . , 
n=l  n,i 


i = 1,  2, 


£ (L  ) < C(L  ) , n = 1,  2,  . 

n , n n 
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^(Ln+l,i)  ' ^(Ln,i)  ' 1 ~ n'  n - 1,2,... 


If  such  a triangular  array  can  be  constructed  then  from  (2.2),  (2.3)  and 
(2.4)  it  follows  that  E,  (L^  .)  < E,  ( L.  ) and  thus  lim  E,  (L^  .)  < lim  £( L.) 

0°'1  1 i-*x>  °°'1  i-H»  i 

a.  Since  e L,  E,  (L^  .)  > a and  consequently  lim  E,  (L^  . ) = a. 

' ' i-HX)  ' 1 

CO 

Since  E,  is  of  bounded  variation  E ( n L . ) = a and  thus  L = 

i=l  °°fi  o 

OO 

h L . is  the  sought-after  set  in  1 . 
i=l  °°,i 

We  now  verify  the  existence  of  the  triangular  array  (2.1)  which  satis- 
fies (2.2),  (2.3)  and  (2.4).  We  use  a two-stage  induction  (on  rows  and 
columns):  Define  L.  . = L ; this  establishes  the  first  row  of  (2.1). 

Assume  that  (2.1)  is  constructed  through  the  nth  row: 


L cL  _c...cL  (2. c 

n , 1 n,  2 n,n  ' 

We  shall  now  construct  the  n+lst  row:  Define  the  sequence  {l1  , i = 

n+1 


1,  2,  ...,  n}  by  induction  as  follows: 


‘n+1 

if 

?( 

Ln+1 

, , n 

n+1 

Ln,l 

if 

5< 

Ln+1 

i-1 

‘n+1 

if 

5( 

i-1 
n+1  ° 

L . 
n,  l 

if 

€( 

£1 

) < 0 


) < 0 


for  i = 2,  3,  ...,  n,  and 

n+1  _ n i 

n+1  i=l  n+1 


l1  =>  L2  = 
n+1  n+1 


.n  .n+1 

. = L , = L , 
n+1  n+1 
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Define  L , . = L . u L , , i = 1,  2,  n.  Condition  (2.4)  then 

n+l , l n,i  n+l 

follows  from  the  definition  of  L1  , . From  (2.5)  and  (2.6)  it  fol- 

n+1 

lows  that  L , . o L ....  Define  L = Ln+^.  Condition  (2.3) 

n+l,i  n+l, l+l  n+l,n+i  n+l 

follows  from  (2.7).  Condition  (2.2)  follows  by  defining  L . accordingly. 

, l 

This  verifies  the  existence  of  (2.1)  and  completes  the  proof  of  Lemma  1. 


Proof  of  Theorem  1.  Let  y be  the  measure  induced  by  X on  N ; let 

V be  the  measure  induced  by  Y.  Then  for  all  lower  sets  L,  y (L)  > 

st 

V (L) . We  shall  say  that  y is  stochastically  less  than  V,  y < V. 

The  theorem  is  proven  by  constructing  a sequence  of  measures  {y^, 

n = 1,  2,  ...}  on  such  that  y ^ y,  ^"y<  ...  ^ v and  y =>  V, 

12  n 

us  n •+  o°. 

Enumerate  the  points  of  N in  such  a way  that  if  x <<  y then  x 

comes  before  y is  the  enumeration.  The  "first"  point  of  N will  be 

x^  = (1,  1,  1,  ...»  1).  There  are  many  different  ways  to  continue  with 

the  enumeration.  A suitable  generalization  of  the  well-known  "diagonal 
2 

enumeration"  of  N ([5],  p.  60)  is  one  way.  In  particular,  if  tt : 

Jc  r k 

N -+  N is  the  proiection  onto  the  i coordinate,  let  D = {x  t N : 

in 

k 

£ tt.  (x)  = m};  then  if  y e D and  x y it  follows  that  x e D , 
i=l  1 n m 

m<n.  Thus  the  points  of  N can  be  enumerated  by  enumerating  the  points 


within  each  D in  an  arbitrary  manner  and  then  combininq  into  one 
n 

enumeration  such  that  the  points  of  D precede  the  points  of  D . , 

m m+l 


m = k,  k+1,  . 
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We  shall  construct  y^  to  satisfy: 


St  St 

y ^ yn  ^ v 


(2.8) 


and 


V1!  ((x^)  = V({x1})  . 


(2.9) 


Define  the  unit  vectors  {e.  i = 1,  ...»  k}:  e = (1,  0,  0,  ...,  0) , 

1 

e2  = (0,  1,  0,  . . . , 0) , etc. 

Let  L be  the  collection  of  all  lower  sets  of  N and 


= {Lei:  x^  e L , x^+e^^L} 


Consider 


inf  ( y(L)  - v(L)  ) = a 

Ll,l 


1,1 


(2.10) 


By  Lemma  1 there  exists  a lower  set  L in  L such  that  y (L  ) = 

X * X X f X X / X 

V(L.  .)  + a,  Let  6 denote  the  point  probability  measure  which  has 

1,1  1,1  x 

unit  mass  at  x.  Define  y = y + a (6  - 6 ) , thus  y is 

x f x x / 1 ^x"*^x  X1  x / X 

constructed  from  y by  shifting  mass  a from  x to  x + e . Clearly 

X t X X XX 

y(L)  > y (L)  for  any  Lei  and  y(L)  = y (L)  for  any 
x,x  1 * 1 x ^ X 

L e L - L , thus  y y . By  (2.10)  it  follows  that  y (L)  - v(L) 

X / X XfX  X f X 

0 for  Lei  and  from  above  y (L)  = y (L)  > V(L)  for  any 
X / X x , X 

L E L - L . Thus 
X t x 


“ ” “i.i  *'  v ■ U1,1IL1,1I  ■ • 


Now  define 


( L « t : L 1 , x^L,  x1  + £2#'l} 


Consider 


inf  ( p.  . (L)  - V(L)  ) = 


As  before  there  exists  a lower  set  L in  ^ such  that  y (L  ) 

1 / b i f ^ -i-  / 1 X f 

V(L  ) + a . Define  y = V + a (6  - 6 ).  Again,  as 

1,2  1,2  1,2  1,1  1,2  xi 

st  s t 

above,  y.^  ~ ^1  2 ~ V and  ^1  2^1  2^  = V^Li  2*'  Continuin9  induc- 

tively, let 

L.  . = { L e L : L £ L , xeL,  x + e.  / L } 

1/1  1 / 1“1  1 X X 


and  consider 


inf  (y  . (L)  - V (L)  ) = 

/ x , X — X 


Define  y . = y + a (6  -6  ).  Then  y . S-^  y 

l,i  l,i-i  l,i  x^+ei  x!  1,1-1  l,i 


and  there  exists  L c L such  that  y . (L  .)  = v(L  .).  Continue 

X,X  X , X X , X X , X X , X 

until  i = k.  By  definition  L c {l  e 1 : x e L,  x + e.  i L, 

1 , K X , x 

i = 1,  2,  ...,  k}  thus  L = {{x.}}.  Define  y = y then  (2.8) 

1 / K X X X , K 

and  (2.9)  are  satisfied. 

Now  we  shall  describe  the  construction  of  y^  from  y in  terms  of  a 
K k 

function  g^ : N x [0,1)  -*■  N [0,1).  Let  X be  Lebesque  measure  on  (0,1) 


Define 
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i 

z - 1 + I a i j \ i i'l 

xi  + e,  / j=l  ’ J l , 1-Ia_  . < z < 1-  E a, 

1 1 i lfJ  i 


If  i 


91  (xi'2) 


ll  ' k 

1 " l *1  j 1 

j=0  '3 


, 0 - z < 1 - Z a, 

1 


g^(x,z)  = (x , z ) , x * x . 

Then  (y  x A)g^  1 = (y  x A)  or  equivalently  y = (y  x A)  (tt  ° g )-1. 

1 Nk  1 

Close  examination  of  the  function  g reveals  that  it  is  an  equivalent 
way  of  describing  analytically  the  "shifting  of  mass"  of  the  preceeding 
paragraphs. 


We  shall  now  proceed  inductively  to  construct  a sequence  of  measures 
i = 1/  2,  ...}  which  satisfy: 


St 

St 

st 

st 

U * 

< 

y2  s •• 

. < V 

(2.11) 

v (U  }) 

n m 

= 

v((x  }) 
m 

, m S n 

(2.12) 

The  construction  of 

U from 

n 

U . is 
n-1 

the  same  as 

the  previous 

construe 

tion  of  y^  from 

y. 

Define 

Ln,l 

{ 

L e L : 

x e L , 
n 

x + e / L 
n 1 

} 

II 

rH 

c 

inf  ( y 
L n_1 

Of)  - V (L) 

) 

n , 1 
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y . = y . + a ( 6 -6 

n,l  n-1  n,l  x +e,  x 

n 1 n 

st  st  , , 

As  before  y , < y , s v and  by  Lemma  1 there  exists  L , e L 

n-1  n,l  n,l  n,l 

such  that  y (L  ) = v (L  Continuing  inductively,  let 

n,  1 n,  1 n,  1 

L . = { L e L : L c l x e L , x + C.  / L } 

n,i  n,i-l  n n l 


a . = inf  ( y (L)  - v(L)  ) 

n , i . n , l-l 


y,=y.,+a.(6j  -6  ) 

n , 1 n,i-l  n,i  x +e . x 

n i n 

As  before  y . . y V and  there  exists  L . e L . such  that 

n,i-l  n,i  n , l n,i 

y . (L  . ) = V(L  . ) . Define  y = y , , then  y , y v 
n,i  n,i  n , l n n,k  n-1  n 

satisfying  (2.11).  For  i = k,  we  get  a set  L^  ^ which  satisfies: 

x e L , but  x + e.  i . i = 1,  2,  ...,  k;  this  implies  that 

n nf  K n 1 n f x 

L , c {x, , x„ , . . . , x } , which  in  turn  implies  that  L , - {x  } c 
n,k  1 2 n n,k  n 

{x, , x„,  ...,  x ).  By  construction  and  inductive  hypothesis  y ({x.})  = 

1 2 n-1  n l 

y .({x.})  =V({x.}),  for  i < n-1,  thus  y (L  , - {x  })  = V (L  ,-{x). 
n-1  ii  n n,k  n n,k  n 

However,  by  definition  L , is  a set  which  satisfies  y (L  , ) = V (L  , 

n,k  n n,k  n,K 

Thus  y ({x  })  = V({x  })  verifying  (2.12). 
n n n 

Similar  to  the  case  of  y and  y, , the  construction  of  y from 

1 n 

k k 

y . can  be  described  in  terms  of  a function  g : N * [0,1)  -►  N * [0,1) 

n-i  n 

defined  as 


X + £ . , 

n l 


z - 1 + 7 a 

j.i 


i 


g (x  ,z) 
n n 


* 

y a / 

u n . 1 


, 0 £ z < 1 


1 
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g (x , z ) = (x  , z ) , x * x 

n n 


Then  (p  , * A)g  = (p  x A)  or  equivalently  p = (p  , x X) 
n-1  n n n n-1 

(tog)  Combining  this  with  previous  steps  gives 

N n 

P = (PXA)  (TT  o g o g o ...  ° g ) _1 

n .,k  n ri“l  1 

N 


k k 

Define  f:  N x [o,l)  -*•  N as  f = n , « g ° g , ° ...  ° g, . Thus 

n n k n n-1  rl 

N 


p = (pxA)  f"1 

n n 


(2.13) 


By  definition  of  the  g 's  it  follows  that 

n 


x <<  f_  (x,z)  <<  ...  <<  f (x,z)  <<  ... 
i n 


(2.14) 


for  all  (x,  z)  e N x [0,1),  in  particular  {t.f  (x,z),  n = 1,  2,  . ..} 

l n 

is  a monotonically  increasing  sequence  as  n -*■  °°  for  each  i,  i = 1,  2,  . 

Thus  by  monotone  convergence  lim  f (x,z)  exists  for  all  (x,z)  € 

n 

n-*» 

Nk  x [0,1). 


f (x,z)  = lim  f (x,z) 

n-x»  n 


(2.15) 


If  L is  a lower  set  of  N , it  follows  from  (2.14)  and  (2.15)  that 


f“1(L)  o f (L)  o f3  1(L)  3 ... 


-1  0°  -1 
f (L)  = n f /(L) 

n=l  n 


lim  p (L) 
n-*°°  n 


lim  (pxA)f_1(L) 

n-x»  n 
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= (yxX)  (nf  a(L)  ) 
n 


(yxX)f_1(L) 


The  lower  sets  are  a convergence  determining  class  ([2],  p.2G)  and 

-1  k 

thus  y =>  (yxv)f  in  the  product  topology  on  N . However  by 
n 

construction  y ({x  })  = V({x  }),  m s n thus  y =>  V.  Conseauently 
n m m n 


v = (yxA)f 


Also  from  (2.14)  and  (2.15)  it  follows  that,  for  all  (x,z)  c N *[0,1), 


tt  (x,z)  = x <<  f(x,z).  (2.17) 

nk 

Let  = N x[i,o),  F = Borel  sets,  Q = yxX,  x'  = tt  , and  Y'  = f, 

N 

then  Q(  X'  <<  Y'  ) = 1 by  (2.17)  and  X'  has  measure  (yxX)Ti  ^ = y 

n 

and  Y'  has  measure  (yxX)f  ^ = V by  (2.16).  Thus  we  have  constructed 
the  desired  almost  surely  comparable  versions  of  X and  Y. 


3.  Comparable  Random  Functions  in  D(T). 

Let  T be  a bounded  or  unbounded  interval,  then  D(T)  consists 
of  the  real-valued  functions  with  domain  T which  are  right  continuous 
and  possess  left  limits.  Let  the  measurable  sets  of  D(T)  be  those 
generated  by  the  finite-dimensional  cylinder  sets  ([11],  p.62).  The 
partial  order  on  D (T)  is  the  usual  one:  f « g iff  f(t)  & g(t) 

for  all  t e T.  This  section  is  devoted  to  proving  the  following 
theorem. 


Theorem  2 . Let  X and  Y be  random  functions  of  D(T)  such  that 
s t 

X v Y then  there  exists  a probability  space  (ft,F,Q)  and  measurable 
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functions  X'  , y ' : 

D D 

X'  = X and  Y'  = Y. 


(Q,  F,  Q)  •+  D(T)  such  that  X'  a*<s"  y and 


The  theorem  will  be  proven  by  approximating  X and  Y by  random 
vectors  in  a space  homeomorphic  to  N and  then  using  Theorem  1. 

For  this  purpose  we  first  prove  an  approximation  lemma. 


“1  2 

Lemma  2.  Let  x e D(-°°,  °°)  , t.  = in  , i = 0,  -1,  -2,  . . . , -n  . 
i ,n 

Define 


-n  v n i 


fx(-n) 


l n 


, t < -n 


x (t)  = 

n 


rx(ti  j 

-n  v n ^L 

l n 


, t.  < t < t.  _ 

l ,n  l+l, n 


(3.1) 


-n  v n 


x (n) 
~n 


, n < t 


where  [t]  signifies  greatest  integer  in  t.  Then  x x as  n -+ 

n 

where  is  the  Skorokhod  topology  on  D(-°°,  °°)  as  defined  by  Stone 

(1963).  (We  shall  denote  the  function  which  maps  x into  x in 

n 


(3.1)  as  f .) 

n 


Proof.  It  follows  from  Stone's  definition  of  the  topology  on 

D(-°°,  °°)  that  x -*  x if  and  only  if  the  restrictions  of  x to  a 
n n 

bounded  time  domain  [-s,  s]  converge  in  the  Skorokhod  topology 

on  D[-s,  s]  to  the  restriction  of  x,  for  all  s > 0;  Whitt  (1971, 
1972)  and  Lindvall (1973)  expand  on  this.  Thus  it  suffices  to  verify 

convergence  of  x^  as  random  functions  of  D[-s,  s]  for  arbitrary 
s.  This  can  be  done  in  a straight-forward  manner  using  criterion  2.6.1 


of  Skorokhod (1956) . 
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Lemma  3.  Let  f : D(-°°,  00 ) -♦  D(-“>,  °°)  be  the  function  which  maps  x 

n 

into  x as  in  (3.1).  If  X and  Y are  random  functiors  of  Dl-00,  °°) 
n 

such  that  X S-t  Y,  then  x = f (X)  and  Y = f (Y)  are  random  func- 

n n n n 

tions  of  D(-°°,  <*>)  such  that  X s<-  Y . 

n - n 

Proof.  If  L is  a lower  set  of  D(-°°,  00 ) then  f ^ (L)  is  also  a 
n 

lower  set. 


Proof  of  Theorem  2.  Approximate  X and  Y using  Lemma  2.  Then 


X = f (X)  and  Y = f (X)  will  be  random  functions  in  a subspace 
n n n n 


2n2+l 


of  00 ) which  is  homeomorphic  to  N**44  'J'.  Let  h : (D(-°°,  00 ) * ) 

n -L 

2 ' i 

-*■  (N  n , discrete)  be  defined:  n.h  (x  (•))  = n‘  + nx  (— n)  , 

inn  n n 

i=l,  2,  3,  ...,  2n2  + 1,  where  it.  is  the  projection.  If  L is  a 
2 ^ 

lower  set  of  N then  h (L)  is  a lower  set  of  D(-“),  <*>)  . This 

n 


fact  and  Lemma  3 imply  that  h (X  ) < h (Y  ) . By  theorem  1 there  exists 

n n n n 

a probability  space  (£2,^,0)  and  measurable  functions  U , V : 

nnn  nn 

2 

(Q  , F , Q ) N2n  such  that 
n n *n 

n D 3 • s * 

U = h(X  ) , V - h(Y  ) , U < V (3.. 

n n n nnn 

If  we  denote  X'  = h ^ (U  ) and  Y ' = h ^ (V  ) and  note  that  x <<  y 
n n n n 

implies  h (x ) <<  h ^ (y ) then  (3.2)  implies 
D D a.s. 

X'  = X , Y'  = Y , X'  < Y'  1 

nnnn  n n T3.3 


where 


‘V  V ' <V  V V ”).  n - 1.  2 


Now  consider  the  sequence  of  pairs  of  random  functions,  {(X',  Y'), 

n n 

j 

n = 1,  2,  From  Lemma  2 it  follows  that  x = f (x)  J-  x 

n n 

everywhere,  thus 


X = f (X)  =>  X , Y = f (Y)  =>  Y 
n n n n 


i 


r—  l 

-14- 

D D 

in  the  J,  topology  as  n ■*  00 . Since  X'  = X and  Y'  = Y , it  follows 

1 n n n n 

that  {x1,  n = 1,  2,  ...}  and  {y1,  n=l,  2,  ...}  are  each  relatively 
n n 

J^-compact  in  D(-°°,  00 ) . Thus  given  e > 0,  there  exist  J^-compact 

subsets  K.  K,  of  00 ) such  that  0 (X'  e K ) > 1 - e/2 

X Y n n X 

and  Q ( Y ' e K ) >1-6/2  for  n = 1,  2,  ....  This  implies  that 
n n i 

Q ((X',  Y')  £ (K  , K ))  > 1 - e,  but  (K^,  K ) is  compact  in  J x j 

n n n a y ay  j.  -l 

thus  {(X',  Y'),  n=  1,  2,  ...}  is  relatively  compact  and,  since  the 
n n 

space  is  metrizable,  there  must  exist  a convergent  subsequence  (X^,  , Y^ , ) => 

D D 

(X1,  Y').  X'  = X and  Y'  = Y follows  from  (3.3)  and  (3.4).  The  sub- 
set {x  <<  y}  of  D(-°°,  00 ) x D(-°°,  °°)  is  J -closed  and  thus  by  the 

■*- 

Portmantean  theorem  ([2],  p.  11)  1 = iim  P (X ' <<  Y * , ) < P(X'  <<  Y'), 

n-x»  n n 

so  X*  a-^#  y'  proving  the  theorem. 

Corollary  1.  The  statement  of  Theorem  2 also  holds  for  random  elements 
of  D(T),  C(T),  R°°,  and  R , where  T is  a bounded  or  unbounded  inter- 
val. 

oo  k 

Proof.  The  spaces  D(T),  C(T),  R , and  R are  all  either  closed  sub- 
spaces of  D(-°°,  oo)  or  homeomorphic  to  closed  subspaces  of  °°) 

(with  the  nomeomorphism  preserving  the  partial  order) , so  random  elements 
of  any  of  these  spaces  can  be  considered  as  random  elements  of  D(-°°,  00 ) 
to  which  Theorem  2 then  applies. 

4,  An  Equivalent  Definition  of  Stochastic  Comparison. 

Pledger  and  Proschan  (1973)  define  stochastic  comparison  of  two  ran- 
dom functions  X(-)  and  Y(-)  of  D(T)  as  follows:  A measurable  real- 

value  function  on  D(T)  is  increasing  if  f (x)  s f (y)  for  x <<  y. 


Then  X < Y if  E(f(X))  S E ( f (Y) ) for  all  increasing  f. 

Since  the  indicator  function  of  the  compliment  of  a lower  set  is 

increasing,  their  definition  is  formally  stronger  than  the  definition 

s t 

of  section  1.  However  by  Theorem  2,  if  X < Y according  to  the  defi- 

cl  S 

nition  of  section  1,  then  there  exist  X',  Y'  such  that  X'  < Y'. 

But  if  f : D (T ) ■+■  R is  increasing,  then  f(X')  a<S'f(Y’)  and  consequently 
E (f  (X) ) = E ( f (X 1 ) ) < E ( f ( Y 1 ) ) = E (f  (Y) ) and  the  two  definitions  are 
equivalent. 

Barlow  and  Proschan  (1976)  use  a similar  definition  to  Pledger  and 

Proschan's  (1973)  definition:  they  require  E(f(X))  ''  E ( f ( Y ) ) for  all 

increasing  f which  depend  on  a finite  number  of  time-coordinates; 

i.e.  for  such  an  f,  there  exist  t,  , t_,  ...,  t such  that  f(x(-)) 

1 ^ n 

is  determined  by  (x(t, ),  x(t_),  ...,  x(t  ). 

1 ^ n 

Examining  the  proofs  of  Theorems  1 and  2 reveals  that  it  suffices  to 
consider  only  finite-dimensional  lower  sets  in  defining  stochastic  in- 
equality in  order  to  guarantee  the  existence  of  almost  surely  comparable 
versions.  Thus,  as  in  the  preceeding  paragraph,  the  definitions  are 
equivalent.  In  particular  when  considering  function  spaces  D(T), 

C(T),  R°°,  with  the  usual  separable  topologies,  it  is  equivalent  to 

define  stochastic  inequality  in  terms  of  finite-dimensional  lower  sets. 
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